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INTERNATIONAL PRELIMINARY 

EXAMINATION REPORT International application No. PCT/EP00/0261 7 



I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7)): 
Description, pages: 

1 -7 as received on 23/04/2001 with letter of 1 3/04/2001 

Claims, No.: 

1 -8 as received on 23/04/2001 with letter of 1 3/04/2001 

Drawings, sheets: 

1/3-3/3 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ 



the drawings, 



sheets: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 

III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

the entire international application. 
□ claims Nos. . 



13 the said international application, or the said claims Nos. 1-8 relate to the following subject matter which does 
not require an international preliminary examination (specify): 
see separate sheet 

□ the description, claims or drawings (indicate particular elements beloW) or said claims Nos. are so unclear 
that no meaningful opinion could be formed (specify): 



□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

□ no international search report has been established for the said claims Nos. . 

2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
Instructions: 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard. 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 



because: 
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EXAMINATION REPORT - SEPARATE SHEET 



Cited documents 

D1 : EP-A-0 801 477 (TOKYO SHIBAURA ELECTRIC CO) 1 5 October 1 997 (1 997-1 0- 
15) 

D2: US-A-4 979 832 (RITTER TERRY F) 25 December 1 990 (1 990-1 2-25) 
D3: SCHUETT D ET AL: 'CRYPTOGRAPHIC PERMUTATIONS BASED ON BOOT 
DECOMPOSITIONS OF WALSH MATRICES' COMPUTER AIDED SYSTEMS 
THEORY. EUROCAST. SELECTION OF PAPERS FROM THE INTERNATIONAL 
WORKSHOP ON COMPUTER AIDED SYSTEMS THEORY, 1 February 1997 
(1997-02-01), pages 580-590, XP002070120 BERLIN (DE) 
D4: EP-A-0 267 647 (PHILIPS NV) 1 8 May 1 988 (1 988-05-1 8) 

D5: MIYAGUCHI S: SECRET KEY CIPHERS THAT CHANGE THE ENCIPHERMENT 
ALGORITHM UNDER THECONTROL OF THE KEY' NTT REVIEW, vol. 6, no. 4, 
1 July 1994 (1994-07-01), pages 85-90, XP000460342 TOKYO (JP) 

D6: US-A-4 1 57 454 (BECKER) 5 June 1 979 (1 979-06-05) 

Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

1 . The method claimed in claims 1-8 is purely mathematical in character and thus 
relates to matter not requiring international preliminary examination under Rule 
67.1 (i) PCT (see PCT Guidelines IV-2.4(a)). 

2. Although claim 1 now defines a "method for authentication of a string of input 
characters", authentication is in itself merely a mathematical problem. It only 
becomes technical when embedded in a real system, eg when the method is for 
authentication of a string of input characters transmitted from a sender to a 
receiver (cf decision T 208/84 (VICOM) of the Technical Board of Appeal of the 
European Patent Office, in particular point 5 of the reasons for the decision). 

3. However, if the above objection had been overcome, or were to be overcome in a 
subsequent regional phase, it appears that the method of claim 1 would be novel 
and involve an inventive step over the prior art D1-D6 (Articles 33(1 )-(3) PCT): 
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The essential features of the method according to the invention are that before 
encryption, the encryption function is modified under control of the input 
characters, and subsequently the input characters are encrypted by the modified 
function. 

D1 discloses a modified function, but not under control of the input characters. 
D2 discloses a modifying function as part of the encryption algorithm itself. 
D3 discloses an r-round product cipher, whereby on each encryption round the 
key is changed, but not the encryption function. 

D4 discloses a system in which an instruction command specifies the encryption 
function, but the encryption function is not chosen based on the input characters 
to be encrypted. 

In D5, the encryption function is modified based on a key, but not on the input 
characters to be encrypted. 

In D6, a key is modified based on the input characters, but the function is 
unchanged. 

Although various combinations of documents could theoretically produce the 
invention, combining encryption functions is considered to be artificial and to 
involve an excessive use of hindsight given the large number of possible 
combinations and the lack of obvious compatibility between different algorithms. 

Re Item VIII 

Certain observations on the international application 

1 . Claim 1 is not clear and does not define all the essential features of the invention, 
as although claim 1 claims a method for authentication, only an algorithm is 
defined, without any features being defined which would indicate how this 
algorithm is embedded in a method for authentication, eg there is no mention of 
the transmitted and received message (Article 6 PCT). 
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Applicant's or agent* s file reference 
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IMPORTANT NOTIFICATION 


International application No. 
PCT/E POO/026 17 


International filing date (day/month/year) 
23/03/2000 


Priority date (day/month/year) 
01/04/1999 


Applicant 

KONINKLIJKE KPN N.V. 



1 . The applicant is hereby notified that this International Preliminary Examining Authority transmits herewith the 
international preliminary examination report and its annexes, if any, established on the international application. 



2. A copy of the report and its annexes, if any, is being transmitted to the International Bureau for communication 
to all the elected Offices. 



3. Where required by any of the elected Offices, the International Bureau will prepare an English translation of the 
report (but not of any annexes) and will transmit such translation to those Offices. 



4. REMINDER 

The applicant must enter the national phase before each elected Office by performing certain acts (filing 
translations and paying national fees) within 30 months from the priority date (or later in some Offices) (Article 
39(1)) (see also the reminder sent by the International Bureau with Form PCT/IB/301). 



Where a translation of the international application must be furnished to an elected Office, that translation must 
contain a translation of any annexes to the international preliminary examination report. It is the applicant's 
responsibility to prepare and furnish such translation directly to each elected Office concerned. 



For further details on the applicable time limits and requirements of the elected Offices, see Volume II of the 
PCT Applicant's Guide. 



Name and mailing address of the I PEA/ 



European Patent Office 
D-80298 Munich 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Authorized officer 
Barrio Baranano, A 

Tel.+49 89 2399-8621 




Form PCT/IPEA/416 (July 1992) 




FATENT COOPERATION0tft-Y 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicants or agent's file reference 
402562WO 


See Notification of Transmittal of International 
FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/41 6) 


International application No. 
PCT/EP00/02617 


International filing date (day/month/year) 
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International Patent Classification (IPC) or national classification and IPC 
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Applicant 
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1. This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 5 sheets, including this cover sheet. 

H This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of 9 sheets. 
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citations and explanations su porting such statement 
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I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed 13 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7)): 
Description, pages: 



1-7 



as received on 



23/04/2001 with letter of 



13/04/2001 



Claims, No.: 
1-8 



as received on 



23/04/200 1 with letter of 



13/04/2001 



Drawings, sheets: 

1/3-3/3 as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ 



the drawings, 



sheets: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under Item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 

111. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

the entire international application. 
□ claims Nos. . 



IS the said international application, or the said claims Nos. 1-8 relate to the following subject matter which does 
not require an international preliminary examination (specify): 
see separate sheet 

□ the description, claims or drawings (indicate particular elements below/) or said claims Nos. are so unclear 
that no meaningful opinion could be formed (specify): 



□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

□ no international search report has been established for the said claims Nos. . 

2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
Instructions: 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard, 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 



because: 
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Cited documents 

D1: EP-A-0 801 477 (TOKYO SHIBAURA ELECTRIC CO) 15 October 1997 (1997-10- 
15) 

D2: US-A-4 979 832 (RITTER TERRY F) 25 December 1 990 (1 990-1 2-25) 
D3: SCHUETT D ET AL: 'CRYPTOGRAPHIC PERMUTATIONS BASED ON BOOT 
DECOMPOSITIONS OF WALSH MATRICES' COMPUTER AIDED SYSTEMS 
THEORY. EUROCAST. SELECTION OF PAPERS FROM THE INTERNATIONAL 
WORKSHOP ON COMPUTER AIDED SYSTEMS THEORY, 1 February 1997 
(1997-02-01), pages 580-590, XP002070120 BERLIN (DE) 
D4: EP-A-0 267 647 (PHILIPS NV) 1 8 May 1 988 (1 988-05-1 8) 

D5: MIYAGUCHI S: 'SECRET KEY CIPHERS THAT CHANGE THE ENCIPHERMENT 
ALGORITHM UNDER THECONTROL OF THE KEY' NTT REVIEW, vol. 6, no. 4, 
1 July 1994 (1994-07-01), pages 85-90, XP000460342 TOKYO (JP) 

D6: US-A-4 1 57 454 (BECKER) 5 June 1 979 (1 979-06-05) 

Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

1 . The method claimed in claims 1-8 is purely mathematical in character and thus 
relates to matter not requiring international preliminary examination under Rule 
67.1(i) PCT (see PCT Guidelines IV-2.4(a)). 

2. Although claim 1 now defines a "method for authentication of a string of input 
characters", authentication is in itself merely a mathematical problem. It only 
becomes technical when embedded in a real system, eg when the method is for 
authentication of a string of input characters transmitted from a sender to a 
receiver (cf decision T 208/84 (VICOM) of the Technical Board of Appeal of the 
European Patent Office, in particular point 5 of the reasons for the decision). 

3. However, if the above objection had been overcome, or were to be overcome in a 
subsequent regional phase, it appears that the method of claim 1 would be novel 
and involve an inventive step over the prior art D1-D6 (Articles 33(1 )-(3) PCT): 
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The essential features of the method according to the invention are that before 
encryption, the encryption function is modified under control of the input 
characters, and subsequently the input characters are encrypted by the modified 
function. 

D1 discloses a modified function, but not under control of the input characters. 
D2 discloses a modifying function as part of the encryption algorithm itself. 
D3 discloses an r-round product cipher, whereby on each encryption round the 
key is changed, but not the encryption function. 

D4 discloses a system in which an instruction command specifies the encryption 
function, but the encryption function is not chosen based on the input characters 
to be encrypted. 

In D5, the encryption function is modified based on a key, but not on the input 
characters to be encrypted. 

In D6, a key is modified based on the input characters, but the function is 
unchanged. 

Although various combinations of documents could theoretically produce the 
invention, combining encryption functions is considered to be artificial and to 
involve an excessive use of hindsight given the large number of possible 
combinations and the lack of obvious compatibility between different algorithms. 

Re Item VIM 

Certain observations on the international application 

1 . Claim 1 is not clear and does not define all the essential features of the invention, 
as although claim 1 claims a method for authentication, only an algorithm is 
defined, without any features being defined which would indicate how this 
algorithm is embedded in a method for authentication, eg there is no mention of 
the transmitted and received message (Article 6 PCT). 
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Method for authentication of a string of input characters 

The invention relates to a method according to the preamble of claim 

1 . 

5 A method of said type is disclosed in EP-A-03 99587 . With the known 

method, the function ("algorithm") applied for enciphering consists of a 
non-linear function formed by a substitution box ("S box") generated as a 
function of the key. The document provides no further description of the 
way in which the substitution box is generated. For obtaining good 
10 statistical properties of the output of the substitution box with respect 
to variable import, a string of characters obtained by applying the 
substitution box are combined with just as long a string of statistically 
well-distributed characters. The string of characters obtained in this 
connection may be used for enciphering a string of input characters to be 
15 enciphered in ah enciphered string of output characters. By applying a 
key-dependent substitution box instead of a permanent substitution box, 
the enciphering function is reinforced. 

An objection to the known method is that, when there is 
substantially always used the same key, said reinforcement of the 
20 enciphering function in practice is appreciably annihilated. Such may 

occur, e.g., upon authentication when using a chip card, such as a calling 
card and a GSM card. 

The object of the invention is to exclude the drawbacks of the known 
method. To this end,, the invention provides a method as described in 
25 claim 1 . 

The sender of the enciphered string of output characters and the 
receiver of said series must both dispose of the same key and the string 
of input characters used for enciphering, at any rate the portion of the 
latter series used for modifying the function. As a result, the method is 
particularly suited for authentication, the receiver of an enciphered 
string of characters being capable of checking whether a sender having an 
identity suggested to the. receiver has utilised a corresponding key, and 
in the event of a positive outcome of said check, the identity of the 
sender is ensured to the receiver. 

The string of characters used for modifying the function are 
particularly variable and are, e.g., a challenge number generated per 
session, any (different) number, or a variable attribute of the sender, 
such as a balance kept up to date on a chip card. 

If the non-linear function used for enciphering were an invertible 
40 function, the receiver of the enciphered string of characters may carry 
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out said check using the same function, the same key and the received 
string of characters as an input for the function. The result must be 
equal to the string of input characters used for enciphering. 
Since the receiver may also carry out the check by executing the same 
operations as the ones carried out by the sender, the series received by 
the receiver having to be equal to the series generated by the receiver. 
In such case, it is not required that the function be an invertible 
function, as a result of which, in the event of the complexity remaining 
constant, there may be realised a stronger enciphering function which is 
more resistant against attacks. 

The function applied to enciphering preferably is a non-linear 
function which may be formed by way of a substitution box or a 
cryptographic function, such as a function in which, depending on the 
input and the key, specific operations are carried out or not. 

It is noted that EP0801477 discloses an encryption method in which 
an "internal state" is controlling an encryption function which, in each 
encryption round, modifies the encryption function. According to the 
present invention, the encryption function is modified only once, in an 
initial step, while always, after the initial modification, the same 
encryption function is used in every new encryption round- Contrary to 
that in the known method the encryption function is modified in every 
encryption round. Further, in the known method the encryption function is 
not modified on the basis of the input text. According to the present 
invetnion the input text forms an essential parameter in modifying the 
encryption function . 

Next, it is noted that US4979832 discloses an enciphering method in 
which a pseudo-random input string is added to an encryption function. The 
pseudo-random string used in the encryption function also has to be 
available in the decryption process. In the known method the encryption 
function is dynamically (continuously) modified during the encryption 
processes. This is essential in the method according otherwise the system 
would be highly insecure. According to the present invention, however, 
there is only an initial modification of the encryption function, prior to 
the encryption process itself. Consequently, during the subsequent 
encryption process the encryption function is not changed any more. The 
known method is aimed at encryption/decryption. The method according to 
the invention is specifically designed for authentication and even can in 
practice not be used for encryption/decryption. 
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Further properties and advantages of the invention will become clear from 
the explanation following below of embodiments of the invention in 
conjunction with the enclosed drawings, in which: 

FIG. 1 shows a diagram of a known enciphering function; 
5 FIG. 2 shows a diagram of a first embodiment of the invention; 

FIG. 3 shows a flow diagram for the operation of the embodiment 
according to FIG. 2; and 

FIG. 4 shows a different embodiment of the invention. 
By way of a block l f FIG. 1 presents a known enciphering function {or 
10 encryption function) . The enciphering function utilises one or more 
functions 2, also presented by blocks. Assuming a string of input 
characters IN 3 to be enciphered, the enciphering function using a secret 
key 4 determines an enciphered string of output characters EXIT 5. The 
known enciphering function DES [= Data Encryption Standard] operates 
15 according to said principle, eight non-linear functions being used which 
are formed by substitution boxes ("S boxes"). The invention is not 
limited, however, to the DES function; neither is it limited to using non- 
linear functions and substitution boxes for the functions. 

FIG. 2 shows a diagram of an enciphering function 7 based on the 
20 enciphering function of FIG. 1 according to the invention. The functions 
are indicated by reference numeral 8. The functions 8 may be modified by 
applying -an associated reference function 9 based on the string of input 
characters IN 3 or part thereof. The modification functions 9 need not be 
equal . 

25 Below, the operation of the enciphering function of FIG. 2 will be 

explained with reference to the flow diagram of FIG. 3. 

A modification function 9 modifies the function 8 based on a string 
of modification characters initially derived from the string of input 
characters IN 3 (block 11 ) .Modifying the function 8 takes place in several 
30 steps, namely, the steps n=0 to n=Nmax inclusive, Nmax being permitted to 
be permanent or also depending on, e.g., the series IN 3. That is why, at 
the start of the modification of the function 8, a step counter is reset 
(block 12). Subsequently, the function 8 is modified, based on the value 
of n and the modification series (block 13). Then the number of steps 
35 counted is incremented by 1 (block 14 ). Subsequently, it is checked whether 
the function 8 has already been modified the maximum number of times 
(block 15). When this condition is met, the modification of the function 8 

is terminated; otherwise the string of modification characters are 
modified (step 16) and the function 8 is modified once again based on the 
40 new value of n and the modified string of modification characters (step 
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13). In Box I following below, an example is given for the operation of the 

enciphering function 7 shown in FIG. 2. 
TABLE I 



S tep 
n 


String of modification 
characters for n>0 
x(2) : = 
(x(0) + x(l) )mocl8 


From step n=0, 
exchange y(nmod8) and y(x(0)) 

i 012345 . 6 7 
y(i) 3 0 57 6 412 


x(0) x(l) x(2) 


0 


5 2 3 


10576212 


1 


2 3 7 


4SG76312 


2 


3 7 5 


4 52116312 


3 


7 5 2 


4 572631£ 


4 


5 2 4 


4 5 722^10 


5 


2 4 7 


4 5 £ 2 3 2 1 0 


6 


4 7 6 


4 5621720 


7 


7 6 3 


4 5 6 2 1 7 3 £ 


8 


6 3 5 


15 6217 3 0 


9 


3 5 1 


1265.4730 



It is assumed that the set of characters comprises eight characters, shown 
5 in the Table with the numerals 0 to 7 inclusive. It is further assumed 
that the function 8 is formed by a substitution box. Said box may be 
realised by a rewritable memory having eight memory locations containing 
addresses or sequential numbers 1=0.. .7. The memory locations each 
comprise one of the characters, each character figuring only once in the 

10 memory locations. In Table I, the content of a memory location having 
address or sequential number i is indicated by y(i). Initially, the 
memory locations for i=0...7 contain the characters 3, 0, 5, 7, 6, 4, 1, 
2, respectively. Said string of characters form an initial substitution 
box. A character of a string of characters to be enciphered is considered 

15 to be address or sequential number i, and is replaced by the character in 
the memory location having said address. According to the initial 
substitution box of Table I, e.g., 0 is therefore replaced by 3, 1 by 0, 2 
by- 5, . . . , 7 by 2. 

Before a string of characters to be enciphered are actually 

20 enciphered, according to the invention the initial substitution box is 

modified first. According to the example of Table I, modification takes 
place in ten. steps (step n=0 to n=Nmax inclusive). The modification takes 
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place depending on the characters of the string of characters to be 
enciphered, at any rate of several characters thereof. In Table I, the 
characters to be enciphered which are used for the modification of the 
substitution box are the characters 5, 2 and 3 indicated at step n=0. 
Said characters are allotted to variables x(0), x(l) and x(2) f 
respectively. 

During the first step with n=0, the character y(n), i.e., the 
character 3 of memory location 0, is exchanged with the character y(x(0)), 
namely, character 4 of location x(0)=5. In Table I, for clarity's sake, 
the exchanged characters of the substitution box of eight characters are 
underlined f or each of the ten steps n=0, . . . 9 , 

Subsequently, there is calculated an auxiliary variable h, which is 
equal to: 

h=(x(0 )+x(l ) ) modulo (the number of possible characters), 

or in the example 

h=(x(0)+x(l) ) modulo 8. 
Subsequently, the characters of the string of modification 
characters x(0), x(l) and x(2) are replaced as follows {'» means 
"becomes", i.e., an allotment). 

x<0):-x(l), 

x(l):-x(2), and 

x(2):=h. 

For each step, modifying characters based on the step number and the 
characters of the string of modification characters are repeated a 
suitable number of times, in the example of Table I Nmax+l=10 times. At 
the end of said modification function, the initial substitution box: 
3, 0, 5, 7, 6, 4, 1, 2 

has been replaced by a final substitution box: 
1, 2, 6, 5, 4, 7, 3, 0. 

Subsequently, the characters of an input series to be enciphered 
may, according to the order of the characters in the eventual substitution 
box, be replaced for providing an output string of enciphered characters. 
As a result, in the example the string of input characters 5, 2, 3 are 
replaced by 7, 6, 5, respectively. Said string of output characters are 
used for possible further steps of the enciphering function. 

FIG. 4 shows the diagram of an enciphering function 18 which differs 
from the enciphering function 5 of FIG : 2 in that the modification 
function 9 is replaced by a modification function 19. Just as the 
modification function 9, the modification function 19 depends on a number 
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of characters IN 3 to be enciphered, but in addition on a number of 
characters of the key 4. 

Table II offers an example of the operation of the modification 
function 19. 
5 TABLE II 



Step 
n 


String of modification 
characters for n>0 


*• jl (Jin o L.trp n — U , 

exchange y(nmod8) and y(x(0)) 

i 01234567 
yil) J 0 57 6 4 12 


x( 0 ) x(2) x{4) 
x(l) x(3) 


0 


5 2 3 2 4 


A 0 5 7 6212 


1 


2 3 2 4 7 


4££7 6312 


2 


3 2 4 7 5 


452416312 


3 


2 4 7 5 5 


45H26312 


4 


4 7 5 5 6 


4507£312 


5 


7 5 5 6 3 


45076212 


6 


5 5 6 3 5 


4 507 6123 


7 


5 6 3 5 2 


45076221 


8 


6 3 5 2 3 


250763A1 


9 


3 5 2 3 1 


2 20£634 1 



Table II differs from Table I only in that the string of 
modification characters x(0), x(l) f x(2) are completed by x(3), x<4). The 
characters x(-3) and x(4) are derived from the key 4. In the example of 
Table II, the initial string of modification characters is 5, 2, 3, 2, 4. 
According to Table II, the eventual substitution box is: 



2, 7, 0, 5, 6, 3, 4, 1. 

The string of input characters IN 3 having the characters 5 r 2, 3 is 
replaced, according to said eventual substitution box, by the enciphered 
string of output characters EXIT 20 having the characters 3, 0, 5. 

The characters of the initial substitution box may be sorted at 
random for as long as both the sender of a string of enciphered characters 
UIT 5 and the receiver of the string of enciphered characters use the same 
initial substitution box. If it is possible to always meet said 
condition, the enciphering function may be reinforced by using, as an 
initial substitution box, a substitution box used during a preceding 
enciphering process, e.g., the most recently used eventual substitution 
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box. If there is a danger that said condition is not always met, it may 
be provided that the receiver of the string of enciphered characters 5 
recalls several of such preceding substitution boxes and uses an older one 
thereof if deciphering the series received leads to a negative check 
result . 

Since, both during enciphering a string of characters and during 
deciphering thereof, the keys used must be equal and knowledge must be 
available on the string of enciphered characters IN 3, the receiver of the 
enciphered series may carry out exactly the same operation, i.e., 
enciphering, as the receiver has carried out, and compare the results to 
one another. In this event, a non-invertible function may be used for the 
function which, in the event of constant complexity, makes a stronger 
enciphering function possible. 

The modification functions explained in conjunction with Tables I 
15 and II serve only as an example. For modifying the string of modification 
characters there may be applied, e.g., for each step, more than two and/or 
a different number of modulo additions, and the characters of the 
modification series may be rearranged in other ways instead of by way of 
simple shifting. 
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CI.ATM.S 



1. Method for authentication of a string of input characters (3) by 
means of an enciphering function (2, 8) enabled for enciphering said 
string of input characters under control of a string of key characters 
(4), comprising the steps of: 

- modifying, by application of a modification function, under control of 
a string of modification characters, said enciphering function; 

• enciphering, by application of an enciphering function, under control 
of said string of key characters (4), said string of input characters, 

characterised in that 

• said modification function (9, 19, is applied initially, prior to said 
application of the enciphering function and 

• said initially applied modification function modifies the enciphering 
function (8) under control of modification characters which are derived 
from said string of input characters (3). 

2. Method according to claim 1, characterised in that said modification 
characters are also derived from said string of key characters (4). 

3. Method according to claim 1 or 2, characterised in that the 
modification function (9, 19) comprises the replacement of a character of 
the string of modification characters, by a replacement character obtained 
by an addition of two or more characters of the string of modification 
characters modulo the number of possible different characters. 

4. Method according to any preceding claim, characterised in that the 
modification function (9, 19, comprises the modification of sequence 
numbers of two or more of the characters of the string of modification 
characters . 

5. Method according to any preceding claim, characterised in that, for 
the modification of the function, there is used as an initial function the 
function which was used earlier for determining an earlier string of 
output characters (5, 20,. 
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6. Method according to any preceding claim, characterised in that the 
function is a substitution function. 

7. m Method according to any of the claims 1 to 5 inclusive, 

5 characterised in that the function is a non-invertible function. 

8. Method according to any of the preceding claims, characterised in 
that the function comprises a substitution box containing replacement 
characters for the characters of the string of input characters, and the 

10 modification function containing the exchange, depending on the string of 
modification characters, of two or more characters of the substitution 



box . 
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(PCT Rule 20.5(c)) 



Date of mailing 
( dayjm on th /year ) 



04 04 2000 



Applicant's or agent's file reference 








402562W0 




IMPORTANT NOTIFICATION 


International application No. 


International filing date (day /month /year) 


Priority date (day /month/year) 


PCT/EP 00/ 02617 


23/03/2000 


01/04/1999 


Applicant 








KONINKLIJKE KPN N.V. 








Title of the invention 



1. The applicant is hereby notified that the international application has been accorded the international application number and 

the international filing date indicated above. 

2. The applicant is further notified that the record copy of the international application was transmitted to the International 

Bureau on the above date of mailing. 



Other: 



* The International Bureau monitors the transmittal of the record copy by the receiving Office and will notify the applicant 
(with Form PCT/IB/301) of its receipt Should the record copy not have been received by the expiration of 14 months from 
the priority date, the International Bureau will notify the applicant (Rule 22.1(c)). 



Name and mailing address of the receiving Office 

European Patent Office, P.B. 58 IS Patentlaan 2 
yilll Ntv-2280 HV Rijswijk 

B/JI Tel. ( + 31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: ( + 31-70)340-3016 



Authorized officer 



G. Koestef 




Form PCT/RO/105 (0792) P20402 



ust be filed direct ty 
'chosen by the applict 

IPEA/_EE 



YjjMtti^^petent International Preliminary Examining 
o^^^^Jname or two-letter code of that Authority 



1g I^K't^W 

maj^^^natcmed 



two or more Authorities are competent, 
by the applicant on the line below; 



PCT 

DEMAND 



CHAPTER II 



under Article 31 of the Patent Cooperation Treaty 
The undersigned requests that the international application specified below be the subject of 
international preliminary examination according to the Patent Cooperation Treaty and 
hereby elects all eligible States (except where otherwise indicated). 



Identification of f PEA 




Box No. I IDENTIFICATION OF THE INTERNATIONAL APPLICATION 


Applicant's or agent's file reference 
402562W0 


International application No. 
PCT/EPOO /02617 


International filing date (day/month/year) 

23 mar 200or23/m/?nnm 


(Earliest) Priority date (day/month/year) 
1 APR 1999(1/4/1999) 


Title of invention M _*. a * 

Method for 

a function and a key. 


enciphering a 


series of 


symbols applying 


Box No. II APPLICANT(S) 


KONINKLIJKE KPN N.V. 


Telephone No.: 

-h31 70 3323678 


Stationsplein 7 
9726 AE GRONINGEN 
The Netherlands 






Facsimile No.: 

1-31 70 3323840 






Teleprinter No.: 


State (that is. country) of nationality: 


State (thai is, country) of residence: 
NL 


Name and address. ^W r ^/o/w^ g ^ The address must ir^ postal code 


MULLER, Frank 
Meerkoetlaan 24 
2623 NJ DELFT 
The Netherlands 








State (that is. country) of nationality: 

-Ml 


State (that is, country) of residence: 
NL 


Name and address: <^*nan^^ TTro^^^^^^ 

PRINS, Sharon Christie Lesley 
Kleine Perst erstraat 2-13 
9711 KN GRONINGEN 
The Netherlands 


State (that is, country) of nationality: 


State (that is. country) of residence: 
NL 


Further applicants are indicated on a continuation sheet 
Form PCT/1PEA/401 (first sheet) (July 1998; reprint January 2000) 




See Notes to the demand form 



4. 




International application No. 
PCT/EP00/02617 



Continuation of Box No. II APPLIC ANT(S) 



If none of the following sub-boxes is used, this sheet should not be included in the demand 



Name and address: (Family name follo^ by given name; for a legal entity. full official designation. The address must include postal code and name of country.) 

ROELOFSEN, Gerrit 
Rijndijk 60A 
2331 AH LEIDEN 
The Netherlands 



Slate (thai is. country) of nationality: 
NL 



State (that is. country) of residence: 
NL 



Name and address: (Family name fallowed b>> given name: for a legal enttty.full official designation. The address must include postal code and name of country.) 



State (that is, country) of nationality: 



State (that is. country) of residence: 



Name and address: (Fam ify name followed by given name; far a legal entity. full official designation. The address must include postal code aid name 



State (that is, country) of nationality: 



State (that is, country) of residence: 



Name and ^dress: (Family- name folfowd by given name; for a legale The address must include postal code and name cf country) 



State (that is, country) of nationality: 


State (that is, country) of residence: 


1 1 Further applicants are indicated on another continuation sheet. 



Form PCT/IPEA/401 (continuation sheet) (July 1998; reprint January 2000) See Notes to the demand form 




SheeiNo. 



International application No. 
PCT/EPOO/Q2617 



Box No. Ill AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 



1 examination. 



The following person is agent Q common representative 

and CH ha * be cn appointed earlier and represents the applicant(s) also for international preliminary 

(5 is hereby appointed and any earlier appointment of (an) agent(s)/common representative is hereby revoked. 

EH ■? hereby appointed, specifically for the procedure before the International Preliminary Examining Authority, in addition to 
the agent(s)/common representative appointed earlier. 



Name and address: (Family name/allowed by given name; for a legal entity*, full official designation. 
The address must include postal code and name of country.) 

CLEIN, Bart 
Coninklijke KPN N.V. 
\0. Box 95321 
>509 CH The Hague 
^he Netherlands 



Telephone No.: 

-1-31 70 3323678 



Facsimile No.: 

+31 70 3323840 



Teleprinter No.: 



□ Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and the 
space above is used instead to indicate a special addr ess to which correspondence should be sent. 



Box No. IV BASIS FOR INTERNATIONAL PRELIMINARY EXAMINATION 



Statement concerning amendments:* 

1. The applicant wishes the international preliminary examination to start on the basis of: 
l*~l the international application as originally filed 

the description I as originally filed 

1 I as amended under Article 34 

the claims f- | as originally filed 

I 1 as amended under Article 19 (together with any accompanying statement) 
I 1 as amended under Article 34 

the drawings |T] as originally filed 

1 I as amended under Article 34 

2. □ The applicant wishes any amendment to the claims under Article 19 to be considered as reversed. 

3 - ED 7116 "PP 1 ' 08 " 1 wishes the start of the international preliminary examination to be postponed until the expiration of 20 months 
from the priority date unless the International Preliminary Examining Authority receives a copy of any amendments made 
under Article 19 or a notice from the applicant that he does not wish to make such amendments (Rule 69. 1(d)). (This check- 
box may be marked only where the time limit under Article 1 9 has not yet expired.) 
♦ Where no check-box is marked, international preliminary examination will start on the basis of the international application 
as oneinall y filed « : where a copy of amendments to the claim* unrtrt Anirle 1 Q ^nd/or amendments of the international application 
under Article 34 are received by the International Preliminary Examining Authority before it has begun to draw up a written opinion 
or the international preliminary examination report, as so amended. 



Language for the purposes of international preliminary examination: English 
| x j which is the language in which the international application was filed 

□ 

which is the language of a translation furnished for the purposes of international search. 

□ 

which is the language of publication of the international application. 
□ which is the language of the translation (to be) furnished for the purposes of international preliminary examination. 



Box No.V ELECTION OF STATES 



^ e / a PPj icant hcrc °y elect « a " eligible States (that is. all States which have been designated and which are bound by Chapter I! of 
excluding the following States which the applicant wishes not to elect: 



Form PCT/IPEA/401 (second sheet) (July 1998; reprint January 2000) See Notes to the demand form 




Sheel No. 



Box No. VI CHECKLIST 



International application No. 
PCT/EP0002617 



Ex ITS? ~l* C ™ m **™ d followi "e e l^nts, in the language referred to in 

Box No. IV. for the purposes of international preliminary examination: 

1 . translation of international application 

2. amendments under Article 34 

3. copy (or, where required, translation) of 
amendments under Article 19 

4. copy (or, where required, translation) of 
statement under Article 19 

5. letter 

6. other (specify) 



For International Preliminary 
Examining Authority use only 





recei ved 


noi reccivca 


sheets 




n 


sheets 


□ 


□ 


sheets 


□ 


□ 


sheets 




□ 


sheets 


□ 


□ 


sheets 


□ 


□ 



The demand is also accompanied by the item(s) marked below 

I . O fee calculation sheel 4. Q su« emem explaining lack of signature 

2 " 1 1 ^P 31 ^ signed power of attorney 

3- |1F] copy of general power of attorney; 
reference number, if any: 



5 * | { nucleotide and or amino acid sequence listing in 
computer readable form 

6- | | other (specify): 



Box No. VH SIGNATURE OF APPLICANT, AGENT OR COMMON REPRESENTATIVE 




Bart Klein 
The Professional Representative 



— — — — For International Preliminary Examining Authority use only 

1. Dale of arlual rrreint of DPMAfJD* 

2. Adjusted date of receipt of demand due 
to CORRECTIONS under Rule 60. 1(b); 



3 ' □ £ C Jr° f ^ r— , The applicant has been 
1-J from the pnonty date and item 4 or 5. below, does not aoolv □ inforrSL a^roTngJ 



4 - □ Be sK* feCCipt ° Ttht dCmand * WlrHIN P criod of 19 »«"»* f~m the priority date 



as extended by virtue of 



5 □ ££^%£Z!S&% demand iS * C ° f 19 — «■ from the priority date, the delay 

For International Bureau use 



in arrival 




Form PCT/IPEA/401 (last sheet) (July 1 998; reprint January 2000) 



See Notes to the demand form 




CHAPTER 



ilLJ 



International 



PCT 

FEE CALCULATION SHEET 
Annex to the Demand for international preliminary examination 

— For International Preliminary Examining Authority use only -- 



Applicant's or agent's 
fife reference 



4O2562W0 



Applicant 



Date stamp of the I PEA 



Koninklijke KPN N.V ( 



Calculation of prescribed fees 



I. Preliminary examination fee _ I 



EUR 1533 



2. Handling fee (Applicants from certain States are 
enttifed to a reduction of 7596 of the handling fee. 
where the applicant is for all applicants are) so en- 
Mled. the amount to be entered at H is 25% of the i 
handling fee.) | EUR 



147 



3. Total of prescribed fees 

Add the amounts entered at P and H 
and enter total in the TOTAL box .... 



EUR 1680 



TOTAL 



Mode of Payment 

S authorization to charge deposit' 
account with the IPEA (see below) 

1 1 cheque 

1 1 postal money order 

[ | bank draft 



| ] cash 

I ^ revenue stamps 

I 1 coupons 

I 1 other (specify): 



Deposit Account Authorization (this mode of payment may not be available at all I? EM) 

The IPEA/ EP_ (7^ is hereby authorized to charge the total fc« indicated above to my deposit account 

E SSiS&iSSZt Z'te&Vt ^J!!™' 0 ' *P«* ^counts of the IPEA so permit) is hereby 
uiunzcu to cnarge any deficiency or credit any overpayment in the total fees indicated above to 



my deposit account. 



28090011 



Deposit Account Number 



Id Jun 



e 2Q00 



Date (day/mo nth/year) 

Form PCT/IPEA/401 (Annex) (July 1998; reprint January 2000) 




Signature Klein, Bart 

See Notes to the fee calculation sh&et 



v^jf > ■ . - j i,-r ; i i t Hi,- | : 



■S *tU.UCMCIIMC VULLMMUni 

, CENERAL AUTHORISATION 
POuVOIFTQENERALJ)^ 



I Nr. der allgemeinen Vollmacht/ General Authorisation Nn 
I N° d u^Bou voir General 

I 



21396 (rev.) 



Ich (W)i)/I (We) /-Jo (Nous) 

r n 

Soninklijke KPN N.V. 
Stationsplein 7 
9726 AE GRONINGEN 
The Netherlands 

L _| 

bevotlmacntigetn) hiennR/ do hereby authorise /autorise (autorisons) par ta presents 

KLEIN, Bart (Professional Representative) 



mailing address: Koninklijke KPN N.V. 

Intellectual Property Group 
P.O. Box 95321 
2509 CH THE HAGUE 

The Netherlands 



men funs) In den dutch das Europaische PatentQbereintornmen geacfcaffenen Veriahren in alien melnen (unseren) Patentangelegenheitem zu veitretei 
aSt Handlungen tor mtah (uns) vofzunehmen und Zahlungen fOr rnlch (una) in Empfang zu nehmen. 

to represent roe (us) In all proceedings established by the European Patent Convention and to act for ma (us) in all patent transactions and to recetv 
payments on my (our) behalf. 
ame<nous)repn^senterpcH0-ce qui concerne touted 

et, a ce tftre. a agtr en mon (notre) nom et a recevok des paiements pour mon (notre) compte. 



□ 



- . Die Voilmacht gOt auch fur Veriahren nach dem Vertrag Ober die Intemationale Zusamrfieriarbeft aul dem Gebkrt des Patentwesena. 
1 This authorisation shafl also apply to the same extent to any proceedings established by the Patent Coopeiation Treaty. 
Ce pouvoir s*appikxue egatement a toute procedure tnstituee par la Tratte de cooperation en matiere de brevets. 



□ Wettere Vertnrter sind auf einem gesonderten Salt angegeben./ Additional representatives indicated on supplementary sheet 
Les autres mandataires sort tnentionnea aur une feuttte auppfementalie. 

m UntervoBrnacht tenn erteffl warden / Sub-euttiorisatton may be given / Le pouvotr pouna etre detegue. ? 

□ Bate die gelbe Kopie. erganzt urn die Nt der allgemeinen VbUmacht an den Votirnachtgeber zurucksenden. * 
Please return the yellow copy, supplemented by the General Authorisation No, to the autttorisor. 
Mire de remover la cople Jaune au mandant, munie du n° du pouvotr general 



on/Ptece/Lteu The Hague 
Unterschrfft(en)/SI 



KLEIN 



Datum/Dare 



September 01, 1998 




(Professional Representative) 



Das FbrmbtattmuB vom (von den) VoRmschtgeber(n) (be) iurtsHschen Personen von Untersch rf ftsberechti gten) eigefthandtg unterzetchnet stin. Nach der Untarschrlft bttte di 
{(fie) Namtn das (der) Unterzeichneten mit Schreibrnaschirte wiederhoJen (bef furtstischen Person en die Stettung du Umertchrtttebenrchllgten tnnemalb der GeseUscftii 
logeben). 

The torm must bear the personal signaturels) of the auth orisons) (In the case of legal persons, that of the officer empowered to sign). After the signature, please type the nonet 
oflho signstorylies) adding. In the case of legal persons, his (their) position wtthtn the company. 

U formutafre doit etre signs de la piopre main du (des) rnandant(a) (dans le cas de personnel morales, de la persanna ayant quanta pour signer). Veufflez ajouter a tamadiln 
exes la signature, le (les) nornfs) du (des) signatairfl(s) en menttonnant dans le cas de personnes morales, ses (leurs) fonctions eu sein de la sadets. 



EPA/EPO/OEB Form 1004.2 04.92 



REQUEST 



The undersigned requests that the present 
international application be processed 
according to the Patent Cooperation Treaty. 



■^^^ror recer 



For receiving Office use only 
IntenjQ^cOioCl/ 0 2 6 ] J 



2 3 MAR 2000 

International Filing Date 



( 2 3. 03. 2000) 



EUROPEAN PATENT OFFICE 

PCT INTERNATIONAL APPLICATION 

Name of receiving Office and "PCT international Application" 



Applicant's or agent's file reference 
Of desired) (12 characters maximum) 



402562WO 



Box No. 1 TITLE OF INVENTION 

Method for enciphering a series of 
a kev. 


symbols applying a function and 


Box No. II APPLICANT 


Name and address: (Family name followed by given name: for a legal entity, full official 
designation. The address must include postal code and name of country. The countryofthe 
address indicated in this Box is the applicant s State (that is. country) of residence if no State 
of residence is indicated below.) J 

KONINKLIJKE KPN N.V. 
Stationsplein 7 
9726 AE GRONINGEN 
The Netherlands 


| | This person is also inventor. 


Telephone No. 

+31 70 3323678 


Facsimile No. 

+31 70 3323840 


Teleprinter No. 


State (that is. country) of nationality: 
NL 


State (thai is. country) of residence: 
NL 


This person is applicant 1 | all designated jr-i all designated States except 1 1 the United States 1 — 1 the States indicated in 

for the purposes of: 1 1 Slates L_J the United States of America 1 1 of America only 1 1 the Supplemental Box 


Box No. Ill FURTHER APPLICANT(S) AND/OR (FURTHER) lNVENTOR(S) 


Name and address: (Family name followed by given name; for a legal entity, lull official 
designation. The address must include postal code and name of country. The country of the 
address indicated in this Box is the applicant s State (that is. country) of residence if no State 
of residence is indicated below.) J 

MULLER 

Frank 

Meerkoetlaan 24 
2623 NJ DELFT 
Thp Npt-hprlanHfi 


This person is: 

| | applicant only 

|X | applicant and inventor 

| | inventor only (If this check-box 
L—l is marked, do not Jill in below J 


Slate (that is. country) of nationality: 
NL 


State (that is. country) of residence: 
NL 


fi£^£^i S a PPl icam 1 1 1» i designated j 1 all designated States except [Tl the United States 1 — 1 the States indicated in 
for the purposes of: 1 — I States | — I the United States of America 15J of America only 1 1 the Suoplemental Box 


ft 1 Further applicants and/or (further) inventors are indicated on a continuation sheet. 


Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 


The person identified below is hereby/has been appointed to act on behalf f— I . i — i 

of the applicant(s) before the competent International Authorities as: IsJ agcnt | | common representative 


Name and address: (Family name followed by given name; for a i 
designation. The address must include postal cot 


legal entity, full official 
fe and name of country.^ 

W 

£ 


Telephone No. 
g 

+S. 70 3323678 


Wiseert JoharXTRIJK 
KONINKLIJKE KPN N.V. 
P.O. BOX 95321 


Fa^jmile No. 

h5 70 3323840 


The Netherlands 


Jejeprinter No. 


1 1 Address for correspondence: Mark this check-box where no agent or common repress 
1 — 1 space above is used instead to indicate a special address to which correspondence shou 


rntative is/has been appointed and the 
Id be sent 



Form PCT/RO/IOI (first sheet) (July 1998; reprint January 2000) 



See Notes to the request form 



TURTHEI 



Sheet No. ...2. 




Continuation of Box No. Ill FURTHER APPLICANT^) AND/OR (FURTHER) INVENTOR(S) 



If none of the following sub-boxes is used, this sheet should not be included in the request 


wfELSIS 1 rt^ : J£ a ™ly mme followed by given name: for a legal entity, full official 
designation. The address must include postal code and name of country. The country of the 
aotiress indicatedtn this Box is the applicant s State (that is. country) of residence if no State 
of residence ts indicated below J J J 

PRINS 

Sharon Christie Lesley 
Kleine Pels terstraat 2-13 
9711 KN GRONINGEN 
The Netherlands 


This person is: 
| j applicant only 

| v | applicant and inventor 

[ | inventor only (If this check-bax 
L—J is marked, do not Jill in below.) 


State (thai is, country) of nationality: 

NL 


State (that is, country) of residence: 

NL 


This person is applicant | i all designated 1 1 all designated States except f— l the United States I — I the States indicated in 

for the purposes of: | | States | | the United States of America l x 1 of America only | | the Supplemental Box 


Name and address : (Family name followed by given name; for a legal entity, full official 
designation. The address rmust include postal code and name of country. The countrvofthe 
address indicated tn this Box is the appTicant s State (that is. country) of residence if no State 
of residence is indicated below.) J 

ROELOFSEN 
Gerrit 

Rijndijk 60-A 
2331 AH LEIDEN 
The Netherlands 


This person is: 
| | applicant only 

Y x 1 applicant and inventor 

| ) inventor only (If this check-bax 
1—1 is marked do not Jill in below J 


State (that is, country) of nationality: 
NL 


State (that is. country) of residence: 
NL 


^h^. C !!L l !5?r Cant 1 — 1 S« <k*Snated j 1 all designated States except f—y the United Slates 1 — | the States indicated in 

for the purposes of: 1 — | States I I the United States of Amenca 1* 1 of America only | | the Supplemental Box 


^id^Vf^Tc^AV.'r aPP ^"' S S ' a ' e °' m ' * C ° Untry ) orresJe C r£"jZo%a7e 


This person is: 

| | applicant only 

| | applicant and inventor 

1 1 inventor only (If this check-box 
1 is marked do not fill in below.) 


State (that is, country) of nationality: 


State (that is. country) of residence: 


^K^^iyfr 0301 1 1 5" doigoaied 1 1 *" designated States except 1 1 the United States i — i the Stales indicated in 

Jor the purposes of: I — | States | | the United States of Amenca | | of America only | | the Supplemental Box 




This person is: 
1 | applicant only 

| \ applicant and inventor 

| \ inventor only (If this check-box 
is marked, do not fill in below.) 


State (that is. country) of nationality: 1 state (that is, country) of 


residence: 


SKS^ I 1 g. | — I all designated States except 1 1 the United States |— 1 the States indicated in 

Tor the purposes of: | — | States | | the United States of America | | of America only LJ the Supplemental Box 


CD Furthcr applicants and/or (further) inventors are indicated on another continuation sheet 



Form PCT/RO/101 (continuation sheet) (July 1998; reprint January 2000) 



See Notes to the request form 



Box No.V 



DE5IGNA 



> areTicrcby made und 



Shccl No. . 3. 




The following designations arenereby made under Rule 4.9(a) (mark the applicable check-boxes; at least one must be marked) 
Regional Patent 

SI AP i^9, P i lt * nt: <j? H 9^ GM K ^ya. LS Lesotho, MW Malawi, SD Sudan, SL Sierra Leone, SZ Swaziland 

TZ United Republic of Tanzania, UG Uganda, ZW Zimbabwe, and any other Stale which is a Contracting State of the Harare' 
Protocol and of the PCT 

B EA IVrS 5 ' 3 " P r C T t: ^ M ^n? cl ?j a ' AZ ^ T ^ 1 }^ BY Belarus, KG Kyrgyzstan, KZ Kazakhstan, MD Republic of Moldova, 
ConventioJJ an^of the PCT ^ J ^ Turkmenistan, and any other Stale which is a Contracting State of the Eurasian Patent 

European Patent: AT Austria, BE^Belgium. CH and LI Switzerland and Liechtenstein, CY Cyprus, DE Germany 
DK Denmark ES Spain R Finland, FR France, GB United Kingdom, GR Greece, IE Ireland, IT ItalV, LU Luxembourg 
cStSSS^otS^C^ S ' SE Swe<kn ' ™ d My °* Cf SlatC Which isa Coniracting State o/lheEuropeaSffii 

^gWnS^ Republic, CG Congo, CI Cote d'lvoire, CM Cameroon, 

GA Gabon, GN Guinea, GW Guinea-Bissau, ML Mali, MR Mauritania, NE Niger, SN Senegal, TO Chad, TG Togo, and any 
overstate whichisame^ 

spectfy on dotted line) 

National Patent (if other kind of protection or treatment desired, specify on dotted line): 
B AE United Arab Emirates 

H AL Albania 

E3 AM Armenia 

BJ AT Austria 



H EP 



H OA 



H AU 
B AZ 
H BA 
E3 BB 
El BG 
H BR 
B BY 
El CA 



Australia . . 
Azerbaijan 



Bosnia and Herzegovina gj 



Barbados 

Bulgaria 

Brazil 

Belarus 

Canada 

18 CH and LI Switzerland and Liechtenstein 
63 CN 
SI CR 



El CU 

63 cz 

Ea de 

18 DK 



C*" 113 IS NO 

S°***™ EJnz 

^ uba B PL 

Czech Republic 63 PT 



Germany 

Denmark 

B) DM Dominica 

18 EE Estonia 

Spain 

Finland 

United Kingdom 
Grenada 



Bl ES 
IS FI 
18 GB 
63 GD 
18 GE 
S3 GH 

18 GM Gambia 
El HR Croatia 
63 HU 
18 ID 

Bl ii. 
Bin 
His 
El jp 
18 KE 
Bl KG 
B KP 



Bl LR Liberia 

Bl LS Lesotho 

Bl LT Lithuania 

13 LU Luxembourg 

Bl LV Latvia 

18 MA Morocco 

MD Republic of Moldova 

B MG Madagascar 

CH MK The former Yugoslav Republic of Macedonia 

Bl MN Mongolia 

Bl MW Malawi 

Bl MX Mexico 

Norway 

New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sudan 
Sweden 
Singapore 

Slovenia 

Slovakia 

Sierra Leone 

Tajikistan 

Turkmenistan 

Turkey 

Trinidad and Tobago 

United Republic of Tanzania 

Ukraine 

Uganda 

United States of America 



Bl RO 

63 ru 

Bl SD 
Bl SE 
Bl SG 

Bl si 

Bl SK 



Bl KR 
B KZ 
B LC 
B LK 



BSL 

Gcor fi |a - B TJ 

Ghana Htm 

B TR 

B TT 

Hungary B TZ 

Indonesia gg UA 

lsracl B UG 

lndia B US 

Iceland 

Japan B UZ 

Kcnva B VN 

Kyrgyzstan gg yi) 

Democratic People's Republic of Korea .... B ZA 

Bl ZW Zimbabwe 

Republic of Korea Check-boxes reserved for designating States which have 

Kazakhstan become party to the PCT after issuance of this sheet: 



Uzbekistan . 
Viet Nam . . 
Yugoslavia . 
South Africa 



Saint Lucia 
Sri Lanka 



□ 
□ 



Pn^utionary Designation Statement: In addition to the designations made above, the applicant also makes under Rule 4 9fMallother 
fiSS °s2o«c?^ U " d ? 0,6 1*7 ""F "* dcsi 6«ation(s) indicated the Supplement £ fas Venig «cS 

^ 3 e a ?J? ,,Can J dcclar "^ at additional designations are subject to confirmation and that any 
S M^o^f fh!n^f ™. thC ° n J m0nths from ^ Priority date is to be regarded as withdrawn by Ac appS 

at the cxp^on of uuutme limit rG»^^ y eapp earn 
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